Dense admissible sequences
نویسندگان
چکیده
A sequence of integers in an interval of length x is called admissible if for each prime there is a residue class modulo the prime which contains no elements of the sequence. The maximum number of elements in an admissible sequence in an interval of length x is denoted by %∗(x). Hensley and Richards showed that %∗(x) > π(x) for large enough x. We increase the known bounds on the set of x satisfying %∗(x) ≤ π(x) and find smaller values of x such that %∗(x) > π(x). We also find values of x satisfying %∗(x) > 2π(x/2). This shows the incompatibility of the conjecture π(x+y)−π(y) ≤ 2π(x/2) with the prime k-tuples conjecture.
منابع مشابه
On Cobweb Admissible Sequences - The Production Theorem
In this note further clue decisive observations on cobweb admissible sequences are shared with the audience. In particular an announced proof of the Theorem 1 (by Dziemia´nczuk) from [1] announced in India-Kolkata-December 2007 is delivered here. Namely here and there we claim that any cobweb admissible sequence F is at the point product of primary cobweb admissible sequences taking values one ...
متن کاملAnalysis of Bidirectional Ballot Sequences and Random Walks Ending in Their Maximum
Consider non-negative lattice paths ending at their maximum height, which will be called admissible paths. We show that the probability for a lattice path to be admissible is related to the Chebyshev polynomials of the first or second kind, depending on whether the lattice path is defined with a reflective barrier or not. Parameters like the number of admissible paths with given length or the e...
متن کاملIndecomposable Skolem and Rosa sequences
We introduce indecomposable (hooked) Skolem sequences and we show their existence for all admissible orders. We then introduce a new construction for two-fold triple systems from two-fold Skolem sequences, and use this to motivate the concept of a two-fold Rosa sequence, whose existence we show for all admissible orders.
متن کاملDiscretization Methods for Semilinear Parabolic Optimal Control Problems
We consider an optimal control problem described by semilinear parabolic partial differential equations, with control and state constraints. Since this problem may have no classical solutions, it is also formulated in the relaxed form. The classical control problem is then discretized by using a finite element method in space and the implicit Crank-Nicolson midpoint scheme in time, while the co...
متن کاملSolving difference equations whose coefficients are not transcendental
We consider a large class of sequences, called admissible sequences, which are defined by systems of (possibly nonlinear) difference equations. A procedure for recursively enumerating the algebraic dependencies of such sequences is presented. Also a procedure for solving linear difference equations with admissible sequences as coefficients is proposed. The methods are illustrated on some proble...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 70 شماره
صفحات -
تاریخ انتشار 2001